"""
4. 变态台阶
   一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
   
   f(1) 有 1 种
   f(2) 有 2 种
        1 1
        2
    f(3) 有 4 种
        1 1 1
        1 2
        2 1
        3
    f(4) 有 8 种
        1 1 1 1
        1 1 2
        1 2 1
        1 3
        2 1 1 
        2 2
        3 1
        4
        
        
    f(5) 有 16 种
        ... 

    f(n) = 2f(n-1)
         
   
"""  

def getCount(n):
    a = 1
    # 位运算 左移
    return 1 << n-1

    # if n == 1:
    #     return 1
    # for i in range(2, n+1):
    #     a = 2*a
    # return a

result = getCount(5)
print(result)